IN THE CLAIMS 

Please amend the claims in the above-identified patent application as follows: 

• -t ■ ■ ■ • 

28. (Curremiy amended) For a placer that places circuit modules in " 
ihtegrated-circuit ("IC") layouts, the placer using a. set of partitioning lines, that defihe 
a plurality of slots, to partition an IC layout region into a: plurality of sub-regions 
corresporidihg to said slots, a method of pre-computing costs of placing circuit . 
modules in ah IC-laybut region, the method comprising: 

a) selecting a first group of said slots; - • • 

. b), computing a first attribute of a set of one dr.niore iriterconhect lines 
hecessaiy for connecting the first group of said slots/whereiii computing the first • 
attribute comprises calculating the length of said of interconnect lines; 

c) computing a second attribute of the set of interconnect lines; • 

d) storing the computed attributes in a storage structiire. 
Claim 29 (cancelled) , • 

52. (Currently Amended) A method of placing .circuit modules in a region of 
an integrated circuit ("IC") layout, said IC layout having a plurality of circuit 
elements, wherein a plurality of nets represent interconnections between said circuit 
elements^ each net defined to include a set of circuit elements, the method 
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comprising: 

a) partitidning the IC region into several sub-regioris; 

b) selecting a net; , , ^ 

c) identifying the set of sub-regions containing the circuit elements of 
. the selected net, 

d) retrieving from a storage structure multiple pre-comp 

of a set of one or mpre interconnect hnes necessary for connecting the identified 
set of sub-regions; / ' \'\ 

e) computmg a placement cost of said net within said region by using 
, the retrieved attributes. : ' . 

f) \ changing the position of a circuit element of the net from one sub- 
region to another; . \ ^ ; 

g) -^ identifying a new set of sub-regions that coM^^ ' 
elements of the net;' ' . ^ - 

h) retrieving multiple pre-computed attributes of a different set b 
interconnett lilies necessary for connecting the identified new set of sub-regions; 

. and, . 

■'"'■*- >■ 

i) computiug anew placement cost of said net within said region by 
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using the attributes f etrieyed for the different set of interconnect lines. 

Claim 53 (cancelled) - 

54. (New) A method ofplacing circuit modules in a riegioh of an integrated 
circuit ("IC") layout, said IG liyout having a plurality of circuit elements, wherein a 
plurality of nets fepreseiit interconnections between said circuit elements, each net 
defined to include a set of circiiit elements, the method comprising:. 

a) partitioning the iC^ayout region int^^^ 

b) - for each particular net, identifying the set of sub-regidhs containing 
the circuit elements of the particular net, 

c) for each particular net, retrieving multiple pre-compu^^^ 
of a connection graph that models the topology of interco 

connect the identified set of sub-regions of the particular net, wherein the connection 
graph is either a Steiner tree or a minimum spanning tree; 

d) computing a placement cost for the IC layout within said region by 
using the retrieved attributes. ' . 

Claim 55 (cancelled) 

Claim 56 (cancelled) 
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